CLAIMS 

1. A method for deriving a transform matrix, comprising: 

deriving values for a 2" x 2™ transform matrix using the following normalization 
constraints: 



«o = norm 

2'"~^ •nortn^ 



X'^4/+2 =2'""^ - norm 

1=0 

^nl^,^!"-' -norm' 
n I =norm 



where, norm is an integer representing a normalization factor of the transform matrix; and 
selecting the norm that minimizes a DCT distortion function: 



^" 2"' h U \dXi) 



where df = ■ DCT , U is a base vector of the transform matrix, and DCT is a real 
Discrete Cosine Transform. 



/ 
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2. A meliiod according to claim 1 wherein m = 16 and the values of Hie transform matrix 
comprise the following: 



no 










«0 


«0 


«0 






«0 


«0 


"o 


no 


«0 


«0 












«I1 


«13 


«15 




-«13 




-"9 




-ns 


-«3 


-«1 






«10 


«14 


-«14 






-«2 


-«2 


-«6 


-«io 


-«14 


«14 


«10 




"2 


^ 




«15 




-«5 


-«1 






"13 


«7 




«5 


«11 


-«15 




-«j 




^2 


-«12 


-«4 


-«4 


-«12 


«12 




«4 


«12 


-«12 




-«4 


-«12 


'^12 


«4 


«5 


«15 


-"7 




-«13 




«1 


f\l 




-«1 




«13 


«3 




-% 


-«5 


«6 


-«14 


-«2 


-"10 




«2 


«14 






'^14 




«10 


-«io 


-"2 


-'^14 


«5 


«7 






«15 




«I3 


-«5 








-«13 




-«15 


«3 






«8 










-'^ 










-'^ 






-«8 






"9 








-fhs 


-«3 




«7 






«3 


«15 




«13 






«10 


-«2 


«14 


«6 


-«6 


-«14 


"2 


-«io 


-«io 


«2 


-«14 


-«6 




«14 


-«2 


«10 


«I1 


-«1 




«13 


-«3 


«7 


"15 


-«5 


«5 






fh 


-«13 




«1 




«12 


-«4 


"4 


-«12 


-«12 


"4 




«I2 


«12 


-^4 


«4 


-«12 


-«12 


?l4 


-«4 


«12 


«13 


-«7 




-«5 


«11 








-«3 


"9 


-«15 




«5 




«7 


-«13 


«14 


-«io 






«2 








-«14 


fho 




«2 


-«2 


«6 


-«io 


«I4 


_"l5 


-% 


«I1 




«7 


-«5 


«^ 


-«1 


«1 




«5 


-«7 


"9 




«13 


-«15 



where, 

no =17, ni = 22,«2 = 24, n3 = 28, «4 = 23, ^5= 12, ^6=20, ^7 = 20, 
n8=17, ^9=12, nio= 12, nil 16, «i2= 7, «i3= 8, ni4= 6, andni5= 6. 

3. A method according to claim 1 including: 
receiving variable sized macroblocks of image data; 

selecting transform matrices corresponding to the variable sized macroblocks; and 
appljdng the selected transform matrices to the macroblocks. 

4. A method according to claim 1 including using different 4 x 4, 8 x 8, and 16x16 
transform matrices for Discrete Cosine Transforming different blocks of an image. 
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5. A method according to claim 1 including basing the constraints used for deriving the 
transform matrix on a Hadamard transform. 



6. A system for processing data, comprising: 
a processor using a transform matrix: 
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-«12 
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«4 
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-«12 
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«4 
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«5 


«15 


-«7 
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-«13 




«1 


«1I 




-«1 


-«9 








-«15 


-«s 
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«6 




-«2 
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«10 
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-«6 
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«10 
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«5 


-«13 








«i: 


-«7 


k 


















«8 




-'^ 


-'^ 








-fh 




h 






-«5 


-«13 




-«15 
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«5 
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-«14 


«2 


-«io 


-«io 




-«14 


-«6 
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«14 


-«2 








«11 


-«1 




«13 


-«3 


«7 


«15 
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«5 


-«is 


-■^ 
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-«13 
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«1 
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hi 
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-«4 
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-«12 




— «4 
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-«15. 



to transform the data, where: 

«o=17, ni = 22,n2 = 24, «3 = 28,«4 = 23, n5= 12, ne = 20,^7 = 20, 
«8=17, «9=12, nio= 12, «ii= 16, «i2 = 7, /2i3=8, «i4= 6, and/2i5= 6. 



7. A system according to claim 6 wherein the processor conducts a discrete cosine transform 
on the data according to the following: 
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where Bnxm is an image block of data with n pixels and m rows, T„ and Tm are the horizontal and 
vertical transform matrices of size nxn and m x m, respectively, and Cnxm denotes the cosine 
transformed nxm image block. 

8. A system according to claim 6 wherein the processor conducts an inverse discrete cosine 
transform on the data according to the following: 

Bnxra ~ Tm X Cnxm X Tn, 

where Bnxm denotes the inverse discrete cosine transformed image block with n pixels and m 
rows, T„ and represent the horizontal and vertical integer transform matrices of size nxn and 
mxm, respectively, and Cnxm denotes a cosine transformed nxm image block. 

9. A system according to claim 6 wherein the system is a device that receives, stores or 
transmits image data. 

10. A system according to claim 6 including a memory that stores the transform matrix. 

11. A system according to claim 9 wherein the memory stores different sized transform 
matrices, and the processor applies the different sized transform matrices according to a block 
size for a portion of the data being transformed. 

12. A system according to claim 1 wherein the transform matrix is used for digital video 
coding. 
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